LOCAL THEORY OF FRAMES AND 
SCHAUDER BASES FOR HILBERT SPACE 

Peter G. Casazza 

Abstract. We develope a local theory for frames on finite dimensional Hilbert 
spaces. We show that for every frame (fi)™-\ f° r an n-dimensional Hilbert space, 
and for every e > 0, there is a subset / C {1, 2, . . . , m} with |7| > (1 — e)n so that 
(fi)i£i is a Riesz basis for its span with Riesz basis constant a function of e, the frame 
bounds, and (||/i||)£Li) but independent of m and n. We also construct an example 
of a normalized frame for a Hilbert space H which contains a subset which forms a 
Schauder basis for H, but contains no subset which is a Riesz basis for H. We give 
examples to show that all of our results are best possible, and that all parameters 
are necessary. 



1. Introduction 

Casazza and Christensen [3] have shown that there is a tight frame for a Hilbert 
space which does not contain a Riesz basis. Later, they observed [4] that this frame 
does not even contain a subset which is a permutation of a Schauder basis. It follows 
from these results that there are normalized frames for an n-dimensional Hilbert 
space H n (with quite good frame bounds of 1/2 and 2) so that any subset of the 
frame which forms a Riesz basis for H n has Riesz basis constant at least y/n. That 
is, even a "good" frame for H n need not contain a subset which forms a "good" 
Riesz basis for H n . However, we will show that such frames always contain a subset 
which is a good Riesz basis for a subspace of H n whose dimension is a percentage 
(arbitrarily close to one) of n. We will produce similar results for Schauder bases for 
H n , but now the Riesz basis constant will also depend upon the Hilbertian constant 
of the basis (and this is a necessary constraint). We also give examples to show that 
all our results are best possible and all the parameters are necessary. Finally, we 
construct the first example of a normalized frame for a Hilbert space which contains 
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a Schauder basis for H but does not contain a Riesz basis for H. This means that 
our sequence is a normalized frame for H and contains a subsequence which is a 
Schauder basis for H, but any subset of the frame which is a Schauder basis is no 
longer a frame (Since separated sets which are frames are automatically Riesz bases 
for H with frame bounds equal to the square of the Riesz basis bounds). 

Our work relies heavily on some deep results of Bourgain and Tzafriri [2] on 
restricted invertibility of linear operators acting on finite dimensional £ p — spaces. 
For completeness, we will state the result from [2] which is used in this paper. 
We will denote by (ej)j € j an ortho normal basis for a finite or infinite dimensional 
Hilbert space. 

Theorem 1.1 (Bourgain and Tzafriri). There is a constant c > so that, 
whenever T : £ 2 n — > £ 2 n is a linear operator for which ||Tej|| = 1; for all 1 < i < n, 
then there exists a subset a of {1,2, ... , n} of cardinality \a\ > Tppp- so that 



for any choice of scalars (aj)j Ea . 

This paper explores the relationship between frames and the local theory of 
Banach spaces. We now direct some comments towards the reader interested in 
further explorations of these connections. The result of Bourgain-Tzafriri above 
fails for £ p as stated (see the discussion at the end of section 2). But, with slightly 
stronger hypotheses, it can be done for 1 < p < 2 (see Theorem 7.2, [2]). Theorem 
2.1 below was certainly known to Bourgain-Tzafriri and to specialists in the area, 
but does not seem to have been formally written down. The corresponding result of 
Theorem 2.1 (even with the stronger hypotheses needed to get the Bourgain-Tzafriri 
result above) is unknown for £ p , p ^ 2. The problem is that to pass from having a 
"fixed proportion" of your set of vectors being well equivalent to the unit vectors 
in £ p to having an arbitrarily close to one proportion with this property, requires 
being able to produce a good projection onto your set of vectors. In a Hilbert 
space, this property is for free, while in £ p there may not be such projections in 
general. The arguements in this paper are similar to the so-called proportional 
Dvoretzky-Rogers factorization, as used for example by Szarek and Talagrand [9]. 
The result from [9] was improved by Giannopoulous [5]. Also, one can see these 
ideas in the paper of Bourgain and Szarek [1] . Finally, in a paper in preparation, 
Litvak amd Tomczak-Jaegermann [6] describe the Dvoretzky-Rogers factorization 
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for non-symmetric bodies which give even stronger results than some of ours, but 
are much more technical. Finally, there are connections between frames and convex 
geometry ralating tight frames to the so-called John's decomposition. This is a bit 
technical for this paper and we refer the interested reader to [7,10]. 

2. Local Theory of Schauder Bases 



We say that two sets of vectors (fi)iei and (gi)iei are K-equivalent if for every 
set of scalars (cii)i e i we have, 

K ~ X W ^2 a ifi\\ < II ^2 a i9i\\ < K\\ J~]ajfi\\. 

iei iei iei 

A sequence (/i, /*)igj i n H is called a biorthogonal system with constant d if 

|| = 1, and ||/* || < <i _1 , for all % G i", and < /*, /_,- >= Sij, for all i, j G I. This 
is equivalent to (fi)iei being a set of vectors in H satisfying: 

d = Lnfjinf{||/j - /|| : / G span(/i)^} > 0. 

A sequence of vectors (fi)iei is a Hilbertian sequence with Hilbertian constant 
L if 

^aifiW < l i ^2 w 2 

iei \iei 

for all sequences of scalars (ai)igj. A sequence of vectors (fi)iei is a Besselian 
sequence with Besselian constant B if 

biiE^/.iiME 1 - 12 ' ' 



iei \iei 



for all sequences of scalars (cij)j e j. The sequence (/i)iei is called a Riesz basis 
for its span with Riesz basis constant M if 

\iei J iei Kiel J 

for any choice of scalars (ai)i e /. 

In several places in the paper we need certain conditional bases for a Hilbert 
space. We will write down these bases now without verifying their properties. The 
proof can be found, for example, in [8]. 



Let H = L 2 [-tt, tt] and let < a < 1/2. Then 



hn(x) = \x\- a e~ inx , f 2 n+i(x) = \x\- a e inx , n = 0, 1, 2, . . . 

is a Besselian but non-Hilbertian bounded basis of H. Also, 

92n(x) = \x\ a e inx , \\\g2n+i(x) = \x\ a e~ inx , n = 0, 1, 2, . . . 

is a Hilbertian but non-Besselian bounded basis of H. 

We now show that finite separated, bounded, Hilbertian sequences have large 
subsets which are Riesz bases for their span. We will give an explanation for the 
inner workings of this proof right afterwards. 

Theorem 2.1. There is a function g(x,y,z) : R 3 — > R + with the following prop- 
erty: Let (fi, be any biorthogonal system with constant d, < d < 1 and 
Hilbertian constant L in an n- dimensional Hilbert space H n and let < e < 1. 
Then there is a subset a C {1, 2, ... , n}, with \a\ > (1 — e)n so £/m£ (fi)i£ a is a 
Riesz basis for its span with Riesz basis constant g(e, d, L). 

Proof. By defining an operator T : iV^ — > by T(e;) = /j and letting b = ^ in 
Theorem 1.1, we obtain a set ui C {1,2,... , n} with |o~i| = bn so that 

ii a ^'ii - 

for any choice of scalars (aj) je(Tl . Here, and for the rest of this proof, to simplify 
notation we will ignore the fact that bn may not actually be an integer. By working 
with the greatest integer function, we can make this more exact, but the notation 
becomes unnecessarily cumbersome. Let Pi be the orthogonal projection of H n 
onto spanj 6(Jl /j. By the definition of the biorthogonal constant, we have 

(3-1) \\(I-P 1 )f J \\>d 1 

for all j € o~\. Define an operator 

Ti : H\ al \ -> H\ a c\ 

by 




i-Pi)h\y 
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for all % G o\, where (e^) is an orthonormal basis for H\ a i\- Note that by (3.1) we 
have for all sequences of scalars (o^), 

ii J2 a ^w ^ \\\ Z^c*- w»n ^ ^11 J2 a ifc\\ ^ \- 

Thus, HTxIl < \. 

Now we apply Theorem 1.1 to the operator T\ and obtain a set cr 2 C a \ with 
| <72 1 = b(l — b)n so that 

1/2 

Z aj/ill > cd I ^ (a, | 2 



i£cr 2 \jecT2 



for any choice of scalars (aj) j6cr2 . Let P2 be the orthogonal projection of (I — Pi)H n 
onto span.j ea2 fj and observe that (I — i^X-f — -Pi) is the orthogonal projection of 
H n onto the orthogonal complement of span j6criUfJ2 /j, so again by the definition of 
the biorthogonal constant, we have 

\\{I-P 2 ){I-P 1 )f j \\>d, 

for all j G (a 1 U (72)°. We continue to get disjoint sets (oi)^ and orthogonal 
projections (P;)™ ! satisfying: 

(1) [1- (1-6)— i]>l- e; 

(2) I o-il > 6(1 - &) i_1 n, for all 1 < i < m; 

(3) (I — Pi)(I — Pi-i) ■■■(! — Pi) is the orthogonal projection of H n onto the 
orthogonal complement of span{/j : j G Uj^crfc}, for all 1 < i < m; 

(4) ||(J - Pi)/,-!! > d, for all j G (U l fc=1 a fc ) c , for all 1 < i < m; 

(5) For any 1 < z < m and any choice of scalars (aj) j6(Ti we have 



11 a j( J - p^ 1 - p i-i) ■ ■ ■ i 1 - Wi II > ^ E \ a J 

Now let a = U^Oi and note that 

m— 1 

|(t| = 6 (1 - o)*n = [(1 - (1 - 6) 771 - 1 ]?! > (1 - e)ra. 

i=0 

It remains to show that (fi)i<= a is Besselian with constant a function of the stated 

parameters. For later reference in the proof of Theorem 4.3, the reader should note 
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that the rest of the proof relies only on that fact that we have a disjoint family of 
subsets of {1,2,... , n} satisfying (1) through (5) above. To see this, choose real 
numbers r > 2, and a so that 2L < cd(r — 1) and r m+1 a < 1, and choose any set 
of scalar s (aj)j 6(T with 

(3.2) ^| fli | 2 = l. 

Now choose 1 < i Q < m largest so that 

1/2 

(3-3) I E 



djf i > r m % °a. 



Such an i Q must exist for otherwise, 



< 



\ 1/2 ml 

Eki 2 <E 

v j'6o- J i=l \jE(7i 

m 

E^a < r m+1 a < 1, 

i=l 

contradicting (3.1) above. Now we have, 

i m 

(3-4) ii e a jfj ii ^ ii E E a ifj ii - E I' E a ih i 

jeer i=i je<Ji i—i +i jeoi 



>ii(/-p, -i)(/-p io - 2 )---(/-Pi)(EE a ^ ii- E L E 



1/2 



a jl 



By our choice of i Q largest satisfying (3.3) and from our construction, and (5) above 
we can continue inequality (3.4) as 

m 

>n e «iC - PioW - Pio-i) ■■■(!- Pi)fA - l E rm ~ la 
> C rf e i a ^i - L - 



r- 1 



> c<ir m ! °a ^— r m % ° a > — r m '"a, 

r — 1 r — 1 
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where the last inequality follows from our choice of r. Since r m+1 a < 1, it follows 
that for every sequence of scalars (aj)j 6cr we have 

This completes the proof of the Theorem. 

We feel that a discussion of the inner workings of the proof of Theorem 2.1 is 
in order since on the surface such a proof should not work. That is, we divided a 
birothogonal system into subsets each of which is a good Riesz basis for its span and 
then took the union of these sets to get a larger Riesz basis. Normally, such a process 
would fail for a biorthogonal system since our assumption is only that each vector 
is far from the span of the others while we need that the span of certain subsets 
are far from the span of the others. What is actually happening is the following. 
We take an orthogonal projection P onto the span of a subset (/i)«6A of our set 
of vectors and use "biorthogonality" to discover that the vectors ((/ — P)fi)ieA c 
are well bounded below in norm and hence have a subset (/ — P)fi)ieA 1 forming a 
good Riesz basis for their span. Since (fi)i£A 1 has Hilbertian constant L, it follows 
that (/i)igAi is also a good Riesz basis, i.e. ((/ — P)fi)ieA^ is well equivalent to 
(fi)ieA 1 - It is not hard to see that this implies that the span of (/s)igAi is a "good" 
" distance from the span of (/i)igA> which is what we need. 

A sequence with m finite or m = oo, is a Schauder basis for H m if for 

every / e H m , there is a unique set of scalars (a^)™ x so that 



/ = ^aifi. 

i=i 

In the finite dimensional case, this is not particularly interesting since this is equiv- 
alent to the sequence being linearly independent. What is important in this case is 
a quantative measure of the behavior of the basis. The basis constant K of the 
Schauder basis (/i)™ i is the smallest constant satisfying: 

n m 

|| ^a-ifiW < K\\^2aifi\\, 
i=i i=i 

for every natural number n < m and every choice of scalars (cii)"L 1 . It is easily 

checked that if (fi)iei is a Schauder basis with basis constant K, then (fi)iei is a 

separated set with constant > To get a separated set of vectors which is not 

7 



a Schauder basis, take any conditional Schauder basis (fi)^ for H and choose a 
permutation a of the natural numbers so that (f a (i))^i is n ot a Schauder basis for 
H. Then this set is still separated but is no longer a Schauder basis for H. The 
next result is an immediate consequence of Theorem 2.1. 

Corollary 2.2. There is a function g(x, y, z) : R 3 — > R + with the following prop- 
erty: Let (fi)f—i be any normalized Schauder basis for an n- dimensional Hilbert 
space H n with basis constant K and Hilbertian constant L, and let < e < 1. Then 
there is a subset a C {1,2, .. . , n}, with \a\ > (1 — e)n so that (fi) iecr is a Riesz 
basis for its span with Riesz basis constant #(e, K, L). 

Corollary 2.2 (and even Theorem 1.1) do not generalize to £ p . For example, if 
1 < P < 2, there is a constant K > so that for all n, i^ 71 contains a normalized 
sequence (xi)f =1 which is K-equivalent to the unit vector basis of Defining 
T : £p n — > l 2 p n by Te z = xt, for 1 < % < n and Te l = 0, for n + 1 < i < 2n, it follows 
that ||T|| = 1, yet we do not have a large subset of (an)?=i which is well equivalent 
to the unit vector basis of This shows that our results do not work in general 
outside of Hilbert space. 

It is well known that there are conditional Schauder bases (even Hilbertian ones) 
(fi)°Zi for a Hilbert space. This means that the Riesz basis constant of (/i)™ =1 goes 
to infinity with n. The main point of Theorem 2.1 is that the Riesz basis constant 
is independent of the dimension of the Hilbert space. That is, although (/i)f =1 
itself need not be a Riesz basis for H n with Riesz basis constant independent of 
n, at least it has a subset spanning a (arbitrarily close to one) percentage of the 
dimension of the space which is a Riesz basis for its span with Riesz basis constant 
independent of n (but of course a function of the percentage) . Each of the variables 
in the function g{x, y, z) are necessary for Theorem 2.1 and Corollary 2.2 to hold. 
The preceeding discussion shows that e is necessary in these results. Bourgain and 
Tzafriri [2] (the Remark on p-165) give an example of a Besselian Schauder basis 
(fi)°Zi for H which has no subset of positive density which is a Riesz basis for its 
closed linear span. This means that (/j)f =1 does not contain a percentage which is 
a Riesz basis with Riesz basis constant independent of n. Finally, the separation 
assumption in Theorem 2.1 is necessary since otherwise we could consider (e^, ei)™ =1 
in H 2n and have no subset at all which is a Riesz basis for more than half of H 2n - 
If we want our set to be linearly independent, we can use (e2j_i, e2i-i + ^e2i)^ =1 
in H 2n and easily observe that this is a linearly independent set spanning H 2n for 

which any subset containing more than half the elements has Riesz basis constant 
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V2n. 

3. Every Frame is Equivalent to a Tight Frame 

The results of this section have been part of the folklore in this area for some 
time, but do not seem to be broadly known. Recall that a sequence (fi)iei in a 
Hilbert space H is a frame for H with frame bounds A, B if 



If A = £?, we call this a tight frame. If (fi)iei is a frame, then defining Sf = 
J2iei fii f° r an / e -ft", we obtain an isomorphism of H onto if. 5 is called 

the frame operator for the frame. This leads to the frame decomposition, 



As a consequence of (3.1), we can see that a frame is tight if and only if the frame 
operator is a multiple of the identity. The frame operator 5 is easily seen to be a 
positive operator on H and therefore real powers of S make good sense. This leads 
to the following general result. 

Theorem 3.1. Let (fi)iei be a frame for H with frame operator S . Then for any 
real number a, (S~5~ fi)i£i is also a frame for H with frame operator S a . 



Proof. Since S is a positive operator and an isomorphism of H onto H, so is S b for 
any real number b. Hence, (S b fi) ie i is a frame for H. Letting b = 3 ^ we compute 
for all / G H, 



A\\f\\ 2 < J2\ <f,fi> I 2 < W|| 2 , VfeH. 



f = ss- 1 f = J2<f^~ 1 f i >f l 



J2<S~ 1 fJ t > fi, WfeH. 



It follows that 



(3.1) 





= s b PT < s b f, fi>fi)= s b s(s b f) = s 1+2b f = s a f. 




This shows that (S 2 fi) ie i is a frame for H with frame operator S a . 



Letting ^—^ = — |, we get that a = in Theorem 3.1. This yields, 
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Corollary 3.2. If {fiji^i is a frame with frame operator S, then (S 1 / 2 fi)iei is 
a frame with the identity as frame operator. That is, for every f G H , 

f = J2<f>s~ 1/2 f*>s~ 1/2 U 

iei 

Therefore, every frame is equivalent to a tight frame. 

There are many places in the literature on frames where authors find (or the 
reader is asked to find) "tight frame" examples of an existing example in frame 
theory. Corollary 3.2 renders all this as unnecessary, despite its relatively soft 
proof. 

Corollary 3.3. A frame (fi)iei is a Riesz basis for H if and only if (S -1 / 2 fi)i E i 
is an orthonormal basis for H. 

Proof. (S~ 1 / 2 fi)i e i is an orthonormal bais for H if and only if 

6ij =< S- 1 ' 2 ^ S-^f, >=< S-'U fj > ■ 

That is, (S~ 1 / 2 fi)i e i is an orthonormal basis for H if and only if (S~ 1 fi, fi)i e i is 
a biorthogonal sequence in H. But, it is well known [11] that this is equivalent to 
(fi)iei being a Riesz basis for H. 

4. Local theory of Frames 

Casazza and Christensen [3,4] (also see Lemma 5.1 below) have shown that there 
exist tight frames (fi)™=l for H n with 1/2 < \\fi\\ < 2 for which any subset which 
spans H n has Riesz basis constant > ^ /n 4 ~ 1 ■ That is, a frame for a finite dimensional 
Hilbert space (even a tight frame with good bounds on the norms of the frame 
elements) need not contain a subset which is a Riesz basis for the space with Riesz 
basis constant independent of the dimension of the space. However, in this section 
we will show that such frames contain "good" Riesz bases for a subspace "almost" 
equal to the whole space. These results are just an application of the results of 
Section 2. To apply the results of Section 2, we need two elementary observations. 
The first result relates the dimension of the space to the lower frame bound and 
and the maximum of the norms of the frame elements. 

Lemma 4.1. Let (fi)iei be a frame for H n with lower frame bound A and \\fi\\ < 5, 
for all i & I. Then 

~ A 1 1 
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Proof. For any 1 < j < n, 



A<J2\< e iJi> 
iei 



Therefore, 



nA<J2J2\< e *>fi > I' = 
j=i iei 

n 

EEi<^/*>i 2 = Eitf^i J i- 

iei 3=1 iei 

Our next preliminary result relates the cardinality of the number of frame ele- 
ments to the upper frame bound, the dimension of the space and the minimum of 
the norms of the frame elements. 

Lemma 4.2. Let (fi)i£i be a frame for H n with upper frame bound B and a < 
\\fi\\, for all i E I. Then 



B 

or 



Proof. We compute, 



a 2 



m<£ii^ 2 = ££i< e ^>i 2 = 

iei iei j=i 



EEi <e ^^ > i 2 ^E s ii^n 2 = nS - 

j=i iei j=i 

Now we are ready for the main result of this section. 

Theorem 4.3. There is a function g(v,w,x,y, z) : R 5 — > R + with the following 
property: Let ! be any frame for an n-dimensional Hilbert space H n with frame 
bounds A, B, a < \\fi\\ < (3, for all 1 < i < k, and let < e < 1. Then there is a 
subset a C {1, 2, ... , k}, with \a\ > (1 — e)n so that (fi)i Ea is a Riesz basis for its 
span with Riesz basis constant g(e, A, B, a, j3). 

Proof. By Lemma 4.2, 

B 

k < —^n. 

Now choose 5 > 0, a function of our stated perameters, so that 

5 2 B e 
ll 



Since a frame is Hilbertian with constant < B, by Theorem 1.1 there is a universal 
constant c and a constant d = c/B 2 so that we can choose <ti C {1, 2, . . . , k} with 
| (Ti| > (in and 



x 1/2 
|2 4 



for all choices of scalars (aj)j e<7l . Let Pi be the orthogonal projection of H n onto 
the span of (f i ) ie a 1 - If 

|{<Gfff:||(/-Pi)/i||>i5}|>|n, 
then applying Theorem 1.1 again we can find 02 C of with |cr 2 | > jif^, so that 

1/2 



fli/i || > c5 I |ai| 2 J 

i€cT2 \i6cr 2 / 



Jfccr2 \ifccr 2 

for all choices of scalars (ai)i ea2 . Let P 2 be the orthogonal projection of H n onto 
the span of (/i)iecr 2? an d check if 

\{te(a 1 Ua 2 ) c :\\(I-P 2 )(I-P 1 )f l \\>5}\ > U. 

We continue this construction stopping it after m steps as soon as one of the fol- 
lowing holds: 

(1) Letting 

(4.2) a m+1 = {ie (UjL l a J ) c :\\(I-P m )(I-P m - 1 )---(I-P 1 )f l \\>5}, 

then m is the first natural number so that: 

I I ^ e 
|cr m +i| < -n, 

or 

(2) dn+(m- 1) Jrfn > (1 - e)n. 
Now, let 

a = Uj- =1 (Tj. 

We finish the proof in two steps. 
Step I. |<t| > (1 — e)n. 

There are two cases to be examined here. 
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Case I. dn + m-^^n > (1 — e)n 
In this case, 

m ^ 

\a\ = \<jj\ = dn + (m — l)—j-n > (1 — e)n. 

Case II. m is the first natural number so that: 

\{ie{u]L 1 a J ) c :\\(I-P rn )(I-P m - 1 )---(I-P 1 )f l \\>5}\ < "-n, 

In this case, let P m +i be the orthogonal projection of H n onto the span of 
(fi)i&a m+1 - It follows that, 

||(J - P m+1 )(I - P m )(I - Pm-l) •••(/" < 5, 

for all % G (a U (j m+ i) c . Now applying Lemma 4.1 and then Lemma 4.2 and then 
inequality (4.1) we have, 

5 2 5 2 B e 
dim(span(/,) J 6( f ru f T m+1 ) c ) < -J k < ~X^2 n ^ ^ 

Combining this with inequality (4.2) yields 

dim(span(/i) i6(J c) < en. 

Therefore, since (fi)iei spans H n , it follows that \a\ > (1 — e)n. 
The proof will be finished if we prove, 

Step II. (fi)i£a is a Riesz basis for its span with constant g(v, w, x, y, z). 

But, the (end of the) proof of Theorem 2.1 works here to show that our set is 
a good Riesz basis. That is, the (<Tj) above satisfy (3) through (5) of the proof of 
Theorem 2.1, and hence from that proof for a good Riesz basis for their span. This 
completes the proof of the theorem. 

Again, the important point in Theorem 4.3 is that the Riesz basis constant is a 
function of the frame bounds, the max and min of the norms of the frame elements, 
and e, but is independent of the dimension of the space. It is easily seen that all 
the parameters are necessary in Theorem 4.3. Our earlier examples with Hilbertian 
Schauder bases show all this except the boundedness assumption. But the frame 
given at the beginning of Section 5 below shows that the boundedness assumption 
is also necessary in theorem 4.3. 

13 



5. Frames Containing Schuader Bases but not Riesz Bases 



It is easy to construct a tight frame for a Hilbert space which contains a Schauder 
basis but does not contain a Riesz basis. Just consider 

{ei '7I e2 '7i £2 '7S e3 '7S e3 '7S e3 "" } - 

This frame has a subset (-^e n )^ =1 which is a Schauder basis for H. But, any 
spanning subset of this frame is not bounded below in norm and hence is not a Riesz 
basis for H. However, to construct an example of this type which is normalized 
is much more difficult, and has been open for quite a time. We will give such an 
example below. But we will first state the results needed for the example. The first 
is due to Casazza and Christensen [4], Lemma 3 (This is not exactly what their 
lemma states, but it is what their proof yields). 

Lemma 5.1. Let (ei)f =1 be an orthonormal basis for an n- dimensional Hilbert 
space H n . Define 

1 n 

ft = e< y^ e j> f° r al1 i = 1,2, ... ,n, 



n . 

.7 = 1 



and let 



1 

fn+l = — / ej. 



Then (/j)?=i i> s a frame for H n with bounds A = B = 1, and any subset of the 
frame which contains n- elements has basis constant greater than or equal to ^ /n 4 ~ 2 . 

We also need a particular example of a conditional Schauder basis for finite 
dimensional Hilbert spaces. 

Lemma 5.2. There are universal constants c, L so that for every e > and every 
natural number k, there is a natural number n and a normalized Hilbertian Schauder 
basis (<7i)£=i f or H n with basis constant c and Hilbertian constant L, and there is a 
subspace E C H n with dim E = k, and 

n 

^|<^,/>| 2 <e||/|| 2 , VfeE. 

Proof. Let {h i ) c *^ 1 be a normalized conditional Schauder basis for H with basis 

constant c and Hilbertian constant L. Since (hi)^ is not a Riesz basis, it follows 
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that for every e > and every natural number k, there is a natural number m and 
an vector h G spani<j< m /ii with \\h\\ = 1 and 

m 



i=i 

Let 



H n = 



I k 



Then the following sequence (fij) i= ^jJi forms a Schauder basis for H n with basis 
constant c and Hilbertian constant L: 

{(fei,0,...,0),(fe 2 ,0,...,0),...,(/i m ,0,...,0), 

(0,^i,0,... ,0),-.. ,(0,^,0,... ,o),..., 

(0,... ,0,^i),--. ,(0,... ,0,/i m )}. 

Let /i = (/i,0,... ,0),/ 2 = (0,^,0,... ,0),.-. ,/ fc = (0,... ,0,h), and let E = 
spani<j<A;/i. For any 

k 

f = J2 a jh eE i 

3 = 1 

with 

n/u 2 = £hf = i, 

3=1 

we have that 

m k 

e 



i=l 3 = 1 

This completes the proof of the lemma. 



Now we are ready for the promised example. 

Proposition 5.3. There is a normalized frame f or H which contains a 

Schauder basis but does not contain a Riesz basis (and hence does not contain any 
subset which is an unconditional basis for H). 

Proof. Let e m decrease to 0, and by Lemma 5.2, choose n m and E m C H nm , with 
dimE m = m, and (^f 1 )^ satisfying Lemma 5.2. Let 



oo 



\m=l 
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and let P m be the orthogonal projection of H onto E m . Choose the tight frame 
{fr)T=i for E m C H as in Lemma 5.1 and let (ej n )?™ 1 ~ m be an orthonormal basis 
for (J - P)tf nm C H. Now, {(er)r=i, (/D^ 1 } forms a tight frame for H nm C if 
and (gT 1 )™^ is a Schauder basis for H Um C if with basis constant c and Hilbertian 
constant L. Although not all the vectors here are normalized, they all have norms 
between 1 and 2, and so if we establish they satisfy the requirements of the Propo- 
sition, then normalizing them later will be sufficient. From our observations above, 
the set of vectors 

{(9D?=i,(eT)?=i, (ZDS 1 } 

forms a frame in H which contains the Schauder basis {(g™)™=i}m=i- Now we need 
to show that this frame does not contain a Riesz basis for H. Suppose that (hi)°^ 1 
is a subset of this frame which spans H. For each m = 1, 2, . . . , let (//"^igA™ be 
the elements from (f[ a )™j l contained in (/ij)?^. Then for each m = 1,2, . . . we 
have two possibilities. 

Case I. |A m | = m. 

In this case, by Lemma 5.1 we have that the Riesz basis constant of {h i ) ( ^ =1 is 

\ Vm — 2 
— 4 • 

Case II. |A m | < m. 

In this case, (f™)ieA m does not span E m , so there is a vector g e E m with 
||<7|| = 1 and so that 

E i<s,/r>i 2 = o. 

But, (7 _L span(e^) so 

E i<^c>i 2 = o. 

Finally, by our construction, 

Ei<^^ m >i 2 <^. 
i=i 

That is, in Case II, the Riesz basis constant of {h i )°^ 1 is > — . 

Combining Cases I and II for every m, we see that {h i )°^ 1 is not a Riesz basis 
for H. 
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